#include <iostream>
#include <vector>

int n;

int main()
{
	int T;
	std::cin >> T;
	for (int ti = 1; ti <= T; ti++) {
		std::cout << "Case #" << ti << ":\n";
		std::cin >> n;
		std::vector<double> da;
		da.push_back(0); da.push_back(1);

		for (int i = 0, t; i < n; i++) {
			std::cin >> t;
			double tmp = (da[t] + da[t+1])/2.0;
			std::cout << tmp << '\n';
			da.insert(da.begin() + t + 1, tmp);

//			std::cout << "-->"; for (auto ii : da) std::cout << ii << ' ';
		}
	}
}
